Fine-Tunning a MAP Error Correction Algorithm for Five-Key Chording Keyboards
نویسندگان
چکیده
Different typing devices lead to different typing error patterns. In addition, different persons using the same device have different error patterns. Considering this, we propose and evaluate a spelling algorithm specifically designed for a five-key chording keyboard. It uses the maximum a posteriori probability rule, the probabilities that one character is typed for another, named confusion probabilities, and a dictionary model. Our study shows that the proposed algorithm reduces the substitution error rate from 7.60% to 1.25%. In comparison, MsWord and iSpell reduce the substitution error rates to 3.12% and 3.94%, respectively. The error rate can be further reduced to 1.15% by using individual confusion matrices for each user.
منابع مشابه
MAP-Based Error Correction Mechanism for Five-Key Chording Keyboards
Because of different designs, different text input devices have different error patterns. If we consider these aspects when designing an error correction mechanism, we can obtain significantly lower error rates. In this paper, we propose and evaluate a spelling algorithm specifically designed for a five-key chording keyboard. It is based on the maximum a posteriori probability (MAP) criterion, ...
متن کاملChording with Spatial Mnemonics: Automatic Error Correction for Eyes-Free Text Entry
Chording is a technique that allows users to enter text without visual feedback. Traditional chording strategies are hampered by the substantial training effort required as users need to memorize chords. In this study an alternative chording scheme that uses spatial mnemonics to accelerate learning is proposed. Users mentally visualize the appearance of each character as a 3 × 3 pixel grid. The...
متن کاملImage encryption based on chaotic tent map in time and frequency domains
The present paper is aimed at introducing a new algorithm for image encryption using chaotic tent maps and the desired key image. This algorithm consists of two parts, the first of which works in the frequency domain and the second, in the time domain. In the frequency domain, a desired key image is used, and a random number is generated, using the chaotic tent map, in order to change the phase...
متن کاملThe Effect of Feedback on Chord Typing
The amount of visual feedback when using a mobile device in a busy context is often limited. For example, while texting and walking in a crowded place, we need to focus on the environment and not on the phone. A way to type fast, accurately and with limited visual feedback is represented by chording keyboards. We present a study on such a chording keyboard prototype and analyze the influence of...
متن کاملOptimal fast digital error correction method of pipelined analog to digital converter with DLMS algorithm
In this paper, convergence rate of digital error correction algorithm in correction of capacitor mismatch error and finite and nonlinear gain of Op-Amp has increased significantly by the use of DLMS, an evolutionary search algorithm. To this end, a 16-bit pipelined analog to digital converter was modeled. The obtained digital model is a FIR filter with 16 adjustable weights. To adjust weights o...
متن کامل